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Technique for Digitally Notarizing a Collection of Data Streams 



BACKGROUND OF THE INVENTION 



Related Inventions 

The present invention is related to the following commonly-assigned U. S. Patents, all of 

which were filed concurrently herewith: U. S. (serial number 09/ ), entitled 

"Secure Integrated Device with Secure, Dynamically-Selectable Capabilities"; U. S. 

(serial number 09/ ), entitled " Smart Card with Integrated Biometric Sensor"; U. S. 

(serial number 09/ ), entitled "Technique for Continuous User Authentication"; 

U. s. (serial number 09/ ), entitled 'Technique for Establishing Provable Chain 

of Evidence"; and U. S. (serial number 09/ ), entitled "Technique for Improved 

Audio Compression". 
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Field of the Invention 

The present invention relates to a computer system, and deals more particularly with a 
method, system, computer program product, and method of doing business by digitally notarizing 
a collection of data streams. 

Description of the Related Art 

Pervasive devices, sometimes referred to as pervasive computing devices, are becoming 
increasingly popular, and their functionality (in terms of communication and processing 
capabilities) is increasing rapidly as well. Pervasive devices are often quite different from the 
devices an end-user might use in an oflSce setting, such as a desktop computer. Typically, a 
pervasive device is small, lightweight, and may have a relatively limited amount of storage. 
Example devices include: pagers; cellular phones, which may optionally be enabled for 
conMnunicating with the Internet or World Wide Web ("Web"); foreign language translation 
devices; electronic address book devices; wearable computing devices; devices mounted in a 
vehicle, such as an on-board navigation system; computing devices adapted to use in the home, 
such as an intelligent sensor buih into a kitchen appliance; mobile computers; personal digital 
assistants, or "PDAs"; handheld computers such as the PahnPilot™ from 3Com Corporation and 
the WorkPad® from the International Business Machines Corporations ("IBM"); etc. 
C^ahnPilot" is a trademark of 3Com Corporation, and "WorkPad" is a registered trademark of 
IBM.) 
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Pervasive computing to date has focused on providing unique "point-solution" devices 
(i.e. single-purpose de\dces) to address specific and Umited functionaUty needs. The consolidation 
of multiple categories of functionality into integrated devices has started, but is not very far along 
yet. This type of functional convergence into an integrated, multi-function package is attractive 
because it reduces the number of devices a consumer must buy and maintain, and can be expected 
to reduce the consumer's financial outlay in the process. However, fiinctional convergence poses 
a dilemma for manufacturers, who have to try to guess which combinations will be attractive to 
consumers and deliver this integrated fiinction at a competitive price-point. If the manufacturer 
guesses incorrectly when choosing fiinctionality to combine, it may be left with an unwanted 
product and millions of dollars in wasted expenditures. Some industry experts believe that 
consumer preferences will vary even among geographical regions. (See "Vendors Race to Put 
Cameras in Cell Phones", J. Yoshida, EE Times (9/1 1/2000), which discusses product 
requirements for adding digital camera still imaging and video imaging capabUity to cell phones.) 
Functional convergence also poses a dilemma for consumers, who have to decide which pervasive 
devices, with which combinations of functions, to acquire and incorporate into their mobile 
life-style. 

An additional drawback of functionally convergent devices is that, in most cases, security 
functions have been added to these devices as an afterthought, only after expensive security 
breaches were detected. For example, strong digital authentication was added to analog cell 
phones only after hackers were found to have stolen long distance service by cloning phone 
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identities, and digital audio players were made more secure only after the discovery of widespread 
theft of licensed intellectual property (i.e. music recordings). 

Let us review the state of the prior art in the field of pervasive computing, as represented 
by a mobile professional equipped with a collection of the latest generation of specialized personal 
devices. She may have a ceMar telephone, a two-way pager, a "smart" credit card {also known 
as a "smart card"), a "smart" employee badge used to access secure areas, a PDA, a digital still 
camera, a digital video camera, a dictation recorder with voice recognition capability, an MP3 
music player, a remote control key-chain for access to an automobile, a second remote control 
key-chain for access to a garage, a global positioning system (GPS) navigation aid and map pad, a 
weather-alert radio, and a personal health alert fob to summon medical aid - all of which may be 
capable of interacting wirelessly with one another, perhaps via short-range radio technology such 
as Bluetooth. ("Bluetooth" is a standardized technology that enables devices containing a low- 
powered radio module to be automatically detected upon coming into radio proximity with one or 
more other similarly-equipped devices. Devices incorporatmg this technique are referred to as 
"Bluetooth-enabled" devices. A standard defining the Bluetooth techniques may be found on the 
Web at http://www.bluetooth.com.) 

One problem is that this array of devices is simply too large! It is unlikely that a person 
will carry all of these on every outing or trip. Even if she did, will she remember to charge each 
device's batteries? 

RSW920010013US1 -4- 



A second shortcoming is that prior-art devices are designed to operate independently - i.e. 
not to rely on other devices for operation. This implies significant functional duplication across 
devices. 

There has recently been a focus on interconnecting the initial generation of point-solution 
pervasive devices such as those in the example into loosely-coupled personal networks via 
v^reless (e.g. radio or infirared) technology. However, this type of interconnection creates 
additional security exposures. For example, a hacker may eavesdrop on the wireless 
transmissions between devices and maliciously use data that has been intercepted. Even though 
such ad-hoc collections of networked personal devices offer the potential for exploiting the 
devices in new ways and creating new methods of doing business, these new avenues cannot be 
fiiUy exploited until security issues are addressed. 

A collection of prior-art devices is generally unsecure unless each device contains a secure 
component capable of recognizing the authenticity of its neighbors, of the user, and of the 
application software it contains. This means that a loosely coupled "secure" solution built from 
prior art devices has numerous costly duplicate security components, both hardware (for example, 
protected key storage, buttons or other human-usable input means, display means, and so forth) 
and software. Additionally, a loosely coupled collection of prior-art devices has poor usability 
because of the need for multiple sign-ons to establish user identity, and the need to administer lists 
defining trust relationships among devices that may potentially communicate. The result in the 
real world is an unsecure solution. This is because only rudimentary security is implemented in an 
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individual device, due to cost, and every commmrication pathway (especially wireless ones) 
between devices is subject to attack. These problems rule out the practical implementation of 
many usefiil functions and high-level business methods using collections of prior-art devices. 

Consider, for example, a method of doing business wherein a consumer orders 
merchandise on the Web using a communicating collection of three specialized prior art devices. 
The devices are: (1) a smart credit card, (2) a PDA with a Web browser, and (3) a ceUular 
telephone which acts as a modem for connecting the browser to a Web server application. 
Assume for purposes of discussion that the three devices communicate locally using wireless 
technology such as Bluetooth radio. 

Once the user has finished selecting merchandise, he needs to sign the order with his credit 
card's credentials. To do this, the smart credit card first needs to verify the user's identity. Prior 
art smart cards have neither a display to query the user for identity mformation, nor a button or 
other indicator with which the user can indicate his approval of a trust relationship. Typically, the 
user would prove his identity to the smart card by keying in a secret input (such as a personal 
identification number, or "PIN") on a keyboard of the PDA, where the smart card has previously 
been mechanically coupled to a smart-card reader which is also operably attached to the PDA. 
The user's input is then transmitted via the mechanical hnk to the smart card for verification. 

The first problem in this scenario is that appUcation code is executing m the same device 
to which the input sensor is connected. Today there is little to prevent a hacker fi-om installing a 
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Trojan horse-style virus (or other malicious application code) in a PDA. Such a virus could 
eavesdrop on the user's secret information, intercept this information, and then report it back to a 
server application; it could record a transaction signed by the user'^s smart card for later playback 
without the user's authorization; or it could trick a user into signing a transaction that contains 
5 modified data. (Recently the first virus infestations of cell phones were reported, and it can be 
expected that such attacks will surface more firequently with personal computing and personal 
communication devices as increasingly valuable amoimts of e-business are transacted wirelessly.) 
While a challenge/response sequence in the Web shopping application could avoid the playback 
I problem, it means an extremely inconvenient human interface (which may comprise a game of 20 

-1;0 questions, e.g., "What is your mother's maiden name, your home phone number, your zip code, 

M y^^^ ^^^^ ^^^^ digits of your social security number, your place of birth, your pet's 

name?", etc). Not only is this inconvenient, but it provides another opportunity for security to be 
compromised: once a user divulges her personal answers to these questions to one Web 

f^^ merchant, the answers could be used by an unscrupulous person to gain unauthorized access to 

Q5 some other Web site that uses the same questions for authorization. 

Suppose that the user's identity has been successfully verified. Mer this occurs, the order 
must be signed. This comprises transmitting the unsigned order to the smart credit card, which 
signs it using the user's private key and returns it, digitally signed and legally binding upon the 
user, to the PDA's browser for transmission to a merchant. But another security exposure arises 
20 in the signing process, in that it is not possible using these prior art techniques to know that what 
was displayed to the user equalled what was sent to the card for signature. For example, the 
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display presented to the user may perhaps show an order for a dozen grapefruit, while in fact a 
server may have been hacked to install a trojan JavaScript to execute on the PDA that would trick 
the user into signing an order for a dozen diamond rings by modifying the transaction before 
sending it to the smart card for signature. Digitally signed transactions are intended to be legally 
binding and not subject to repudiation by the user, and thus it is imperative that appropriate 
security measures are in place to ensure that the user's digitally signed data represents the 
transaction to which the user actually assented. 

U. S. Patent , entitled ""Method and Apparatus for Exclusively Pairing Wireless 

Devices", (serial number 09/3 16^686, filed 05/21/1999) taught a technique for establishing secure 
trusted relationships between devices in a Bluetooth network using special-purpose hardware, 
along with software on each device. The special-purpose hardware comprises, for example, a 
protected memory for storing a distal signature, where this memory is physically attached to the 
radio transmitter of each device; a display screen on at least one device capable of showing a 
media access control (MAC) address of the device; and an input button or other comparable 
device on at least one device for the user to indicate his assent to a trust relationship. While the 
disclosed technique provides security improvements for networking a collection of devices, there 
is a significant cost involved. Even if such an investment were made, the overall business process 
would remain unsecure against certain types of attacks. Furthermore, the disclosed technique 
cannot be applied to prior art smart credit cards, which have neither a display nor a button for 
indicating trust. 
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Accordingly, what is needed is a technique whereby multiple ftinctions can be conveniently 
and economically provided in a single personal device, while still ensuring the security of the 
device and the operations it performs. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a technique for improving security by 
digitally notarizing a collection of data streams. 

Another object of the present invention is to provide this technique using public key 
cryptography. 

Still another object of the present invention is to provide this technique by authenticating 
components which are involved in creating the data streams, and securely providing identifying 
information of the authenticated components along with the collection of data streams. 

Yet another object of the present invention is to provide this technique whereby the 
authenticity and integrity of the collection of data streams can be verified. 

Still another object of the present invention is to provide this verification by digitally 
notarizing the encoded text stream using a private cryptographic key of a digital notary, such that 
an associated public cryptographic key can be used in the verification process. 
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Other objects and advantages of the present invention will be set forth in part in the 
description and in the drawings which follow and, in part, will be obvious from the description or 
may be learned by practice of the invention. 

To achieve the foregoing objects, and in accordance with the purpose of the invention as 
broadly described herein, in one embodiment the present invention provides a method, system, 
and computer program product for digitally notarizing a collection comprising a plurahty of data 
streams. This technique comprises: computing a hash value over each of the plurality of data 
streams, wherein each data stream is created by a different application processing component; 
combining each hash value with a unique identifier of the appUcation processing component which 
created the data stream for which the hash value was computed, thereby creating a combination 
data block; hashing the combination data block; digitally signing the hashed combination data 
block with a private cryptographic key, wherein the private cryptographic key and a public 
cryptographic key which is cryptographically associated therewith represent a digital notary; and 
providing the digitally signed hashed combination data block, along with the combination data 
block, as the digital notarization for the collection of data streams, wherein the digital notarization 
cryptographically seals contents of the collection of data streams. 

In some aspects, the combining and the hashing may operate on pairs of (hash values, 
identifiers), one pair for each of the plurality of data streams, in which case the digitally signing 
process digitally signs each of the hashed pairs and digitally signed hashed pairs, along with the 
hashed pairs, are provided as the digital notarization. The integrity of each of the segments may 
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be independently verified. Furthermore, selected ones of the segments may be extracted, and the 
integrity of these extracted segments may be verified using the public cryptographic key of the 
digital notary. Optionally, the digital notary may authenticate each of the application processing 
components, in which case the authenticity of the extracted segments may also be verified using 
the public cryptographic key of the digital notary and the digital notarization. In this case, the 
identifiers preferably serve to identify data streams fi-om each of the authenticated application 
processing components. 

The technique may fiirther comprise adding an additional data stream to the collection, 
wherein the additional data stream comprises the digital notarization. 

The process of computing a hash may operate periodically, upon expiration of an elapsed 
time value, to compute a hash value over each of a plurality of segments of each data stream. In 
this case, the combining, hashing, and digitally signing aU operate on the periodically-computed 
hash values for each data stream, and the digitally signed periodically-computed hash values, 
along with the periodicaUy-computed hash values, are provided as the digital notarization. In 
addition, an identification of a time corresponding to each of the periodicaUy-computed hash 
values is inserted at appropriate locations within each of the data streams. The insertion may use 
MPEG-4 synchronization timestamping. 

In these or other aspects, the technique may fiirther comprise authenticating each of the 
application processing components using the unique identifier thereof, along with a digital 
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signature of the unique identifier that is created using a private key of the application processing 
component. In this case, inclusion of the unique identifiers within the combination data block 
allows concluding that each data stream in the collection was created by an authentic appUcation 
processing component if operation of a verification process succeeds, wherein the verification 
process preferably further comprises: using the public cryptographic key of the digital notary to 
decrypt the digitally signed hashed combination data block, yielding a new version of the hashed 
combination data block and a new version of the combination data block; computing a new hash 
over the new version of the combination data block; and determining whether the new hash is 
identical to the new version of the hashed combination data block. Successfiil operation of the 
verification process preferably also allows concluding that the data streams in the collection have 
not been altered. 

In another embodiment, the present invention provides a digitally notarized collection of 
data streams, comprising a plurality of data streams in the collection, wherein each data stream is 
created by a different application processing component, and a digital notarization of the 
collection. The digital notarization is preferably created by: (1) computing a hash value over each 
of each of the plurality of data streams; (2) combining each hash value with a unique identifier of 
the application processing component which created the data stream for which the hash value was 
computed, thereby creating a combination data block; (3) hashing the combination data block; (4) 
digitally signing the hashed combination data block with a private cryptographic key, wherein the 
private cryptographic key and a public cryptographic key which is cryptographically associated 
therewith represent a digital notary; and (5) providing the digitally signed hashed combination 
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data block, along with the combination data block, as the digital notarization for the collection of 
data streams, wherein the digital notarization cryptographically seals contents of the collection of 
data streams. 

In a fiirther embodiment, the present invention provides a method of doing business using 
5 digitally notarized data streams, comprising digitally notarizing a collection comprising a plurality 
of data streams, and verifying, by a receiver of the digital notarization, authenticity of the digitaUy 
notarized collection of data streams. Digitally notarizing the collection preferably further 
f t comprises: computing a hash value over each of the plurality of data streams, wherein each data 
X stream is created by a different application processing component; combining each hash value 
io with a unique identifier of the application processing component which created the data stream for 
T which the hash value was computed, thereby creating a combination data block; hashing the 
U combination data block; digitally signing the hashed combination data block with a private 
U cryptographic key, wherein the private cryptographic key and a public cryptographic key which is 
O cryptographically associated therewith represent a digital notary; and providing the digitally 
1 5 signed hashed combination data block, along with the combination data block, as the digital 

notarization for the collection of data streams. Verifying authenticity of the digitally notarized 
collection preferably fiirther comprises: using the public cryptographic key of the digital notary to 
decrypt the digitally signed hashed combination data block, yielding a new version of the hashed 
combination data block and a new version of the combination data block; computing a new hash 
20 over the new version of the combination data block; and determining whether the new hash is 
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data block, along with the combination data block, as the digital notarization for the collection of 
data streams, wherein the digital notarization cryptographically seals contents of the collection of 
data streams. 

In a fiirther embodiment, the present invention provides a method of doing business using 
5 digitally notarized data streams, comprising digitally notarizing a collection comprising a plurality 
of data streams, and verifying, by a receiver of the digital notarization, authenticity of the digitally 
notarized collection of data streams. Digitally notarizing the collection preferably further 
comprises: computing a hash value over each of the plurality of data streams, wherein each data 
5 stream is created by a different apphcation processmg component; combming each hash vahie 
=|0 with a unique identifier of the application processing component which created the data stream for 

which the hash value was computed, thereby creating a combination data block; hashing the 
U combination data block; digitally signing the hashed combination data block with a private 

M- cryptographic key, wherein the private cryptographic key and a public cryptographic key which is 
a cryptographically associated therewith represent a digital notary; and providing the digitally 

1 5 signed hashed combination data block, along with the combination data block, as the digital 

notarization for the collection of data streams. Verifying authenticity of the digitally notarized 
collection preferably fiirther comprises: using the public cryptographic key of the digital notary to 
decrypt the digitally signed hashed combination data block, yielding a new version of the hashed 
combination data block and a new version of the combination data block; computing a new hash 
20 over the new version of the combination data block; and determming whether the new hash is 
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identical to the new version of the hashed combination data block, and if so, concluding that the 
data streams in the collection have not been altered. 



The present invention may also be used advantageously in other methods of doing 
business wherein it is advantageous to establish the integrity and/or authenticity of a collection of 
data streams. 

The present invention will now be described with reference to the foUowing drawings, in 
which like reference numbers denote the same element throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a secure integrated device, according to preferred 
embodiments of the present invention; 

Figure 2 illustrates a flow chart depicting logic with which preferred embodiments of the 
present invention may authenticate a dynamically-selected and dynamically-attached application 
processing component; 

Figure 3 illustrates a flow chart depicting logic with which preferred embodiments of the 
present invention may notarize a collection of data streams; 
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Figure 4 depicts an aspect of the present invention which improves security when using 
smart cards; 

Figure 5 illustrates an aspect of the present invention whereby a smart card has an 
integrated biometric sensor; 

Figure 6 depicts an aspect of the present invention whereby security is improved when 
using a smart card having an integrated biometric sensor; 

Figure 7 provides a flowchart depicting logic with which preferred embodiments may 
provide continuous authentication of a user during a security-sensitive transaction; 

Figure 8 provides a flowchart depicting logic with which a provable chain of evidence may 
be established for data represented in one or more data streams, according to preferred 
embodiments of the present invention; and 

Figure 9 provides a flowchart depicting logic with which an audio stream may be 
transformed into notarized text, according to preferred embodiments of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention improves the security of wireless pervasive devices. Central to the 
invention is a comprehensive, top-down design that focuses first and foremost on security through 
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a security core, as shown at element 150 in Fig. 1. To this secure core, hardware and/or software 
support for one or more types of personal application flinctionality can be selectively and 
dynamically added, resulting in a secure multi-function pervasive device. 

The preferred embodiments of the present invention use a multi-processor architecture in 
which the master processor is a security core 150 which comprises a central processing unit 
(CPU) 152, a memory 154, and a protected area 156 for storing cryptographic keys. Preferably, a 

technique such as that defined in commonly-assigned U. S. Patent (serial number 

09/614,982) or U. S. Patent (serial number 09/614,983), which are entitled 'Methods, 

Systems and Computer Program Products for Secure Firmware Updates" and "Methods, Systems 
and Computer Program Products for Rule Based Firmware Updates Utilizing Certificate 
Extensions'', respectively, is used for tightly controlling the code that executes in the security 
core. (These patents are referred to herein as the "referenced patents", and the teachings of these 
patents are hereby incorporated herein by reference.) These patents teach techniques whereby a 
latch may be used to enable access to firmware instructions, for example to update the firmware. 
In preferred embodiments, the latch is set to allow access upon a hardware reset operation, and is 
set to prevent access upon completion of an update operation. By limiting the period of time in 
which access to the firmware is allowed to the portion of the boot sequence whose instructions 
execute out of a non-writable memory, it is much less likely that the firmware can be tampered 
with, as contrasted to the prior art. These patents also teach use of digital certificates to 
authenticate the source of a firmware update, thereby greatly increasing the likelihood that any 
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applied updates are from a legitimate source, and use of digital signatures to ensure the integrity 
of the contents of the update. 



The protected storage 156 in which the cryptographic key(s) used by the present invention 
is/are securely stored may be a write-only memory, such that previously-stored data values in this 
memory camiot be read by software resident on the security core but the security core can execute 
operations on the stored values using instructions implemented in the security core's hardware or 
fimware. (In particular, the preferred embodiments of the present invention may compute digital 
signatures using the security core's previously-stored private cryptographic key using this 
approach.) Alternatively, the protected storage 156 may be a read-write memory, where read 
access is available only by means of a secret key which is shared by the security core and a 
memory controller that protects access to the storage. Or, protected storage 156 may comprise 
read-only memory (ROM), or perhaps erasable programmable read-only memory (EPROM) or 
electrically erasable programmable read-only memory (EE-PROM), or other types of memory that 
can be controlled using the techniques of the referenced mventions. 

The security core of the preferred embodiments has two buses. An input/output (I/O) bus 
140 is employed to connect and enable communication between the devices of I/O system 110 
and security core 150, and an application processor bus 160 connects (and enables 
communication between) the security core and the application processors 170, 180. Application- 
specific functionality is preferably added to the security core by plugging in one or more 
application processing components or subsystems 170, 180 to the applicator processor bus 160. 
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The buses 140, 160 are depicted as hardware buses, but they could also be implemented as 
wireless links, coupling the various I/O and application processor components with the security 
core wirelessly. When the buses are wireless links, the security handshake described below should 
include Secure Sockets Layer (SSL)-like encryption in addition to authentication, in order to 
provide mutual authentication of both endpoints^ negotiation of a time-limited key agreement with 
secure passage of a selected encryption key, and periodic renegotiation of the key agreement with 
a new encryption key. (Alternatives to use of SSL include Bluetooth link layer encryption, IPSec 
- which is also known as "ISAKMP-Oakley" - and perhaps others). 

One or more I/O devices or components may also be selectively and dynamically plugged 
in to the I/O bus 140 to form an I/O system 110, Example I/O components include a display 
means 112, audio speaker 1 14, communication means 1 16 (such as a modem), radio 118, 
code/decode module ("codec"') 120, touch screen 122, stylus 124, GPS component 126, 
biometric sensor 128, still camera 130, video camera 132, microphone 134, and persistent storage 
136, 

In the preferred embodiments, a consumer purchases the security core, which provides 
general security functionality (as will be described in more detail), and then selects application 
processing components and I/O components according to the user's particular computing or 
processing interests, (References herein to "computing" devices are intended to include devices 
which are capable of performing processing or computations, and/or communications functions, 
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without regard to how a particular user of such a device actually uses it.) Each application 
subsystem contains stored instructions in its memory 174, 184 wherein these instructions operate 
to provide the subsystem's particular fimctionality. (Note that the appHcation processing 
subsystems are shown in Fig. 1 as also having their own CPUs 172, 182, In alternative 
embodiments, the application subsystems may rely on the CPU 1 52 of the security core 1 50.) 
Once an application processing component or I/O component is plugged in to the security core 
and authenticated using the techniques of the present invention, the result is a securely integrated 
multi-function device which is now selectively and dynamically augmented by the ftmctionality of 
that component. In this manner, consumers obtain multi-fimction devices that are tailored to their 
own interests while pervasive computing device manufacturers avoid the problem of trying to 
guess which combinations of pre-packaged functionality will be appealing to consumers. For 
example, a consumer might initially purchase an add-on subsystem or module for audio recording. 
Later, if the consumer decides she needs a digital still camera, she can add a camera module for 
recording images. 

According to the present invention, all of the multi-fimction device's input and output 
interactions with its environment necessarily traverse the I/O bus 140 under the sole control of the 
security core. For example, before security core 150 accepts input from the touch screen 122 
component, this touch screen component must authenticate itself to the security core. Similarly, 
each appHcation processing component must authenticate itself to the security core. Preferably, 
public key infrastructure (PKI) techniques are used in the authentication operations of the present 
invention. (It is assumed for purposes of the preferred embodiments that a mutual authentication 
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process is used, whereby the security core also authenticates itself to the attached components. 
However, this authentication of the security core may be omitted in an appropriate case without 
deviating from the concepts or scope of the present invention,) The only communication path 
between an application processor and the external environment (such as an I/O device) is through 
the application processor bus 160, which is likewise under control of the security core. The I/O 
components and apphcation processors therefore operate as slaves to the master security core. 

Various I/O components, and/or various application processors, may be permanently 
connected to the I/O bus and application processor bus during the manufacturing process for the 
security core. Additional I/O and apphcation processing components may then be dynamically 
added by the consumer as needed. Or, a security core may be manufactured with no preselected 
components, in which case the consumer selects the complete set of components which make up 
her multi-function device. 

The multi-fimction personal device provided by the present invention can perform a 
function securely for a fraction of the cost of performing the same function using an ad-hoc 
collection of loosely coupled prior art point-solution devices. This will be true even when only a 
subset of the multi-fixnction device's functionality is used. 

The present invention reduces the cost and complexity of computing and communicating 
using pervasive computing devices, as contrasted to the prior art, by integrating one or more 
specialized application processors around a common security core that controls all I/O to and 
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from the appUcation processor(s), and by preferably sharing common elements among the 
application processor(s). The shared elements may include (but are not limited to) batteries, 
docking ports, I/O connectors, a display screen or other display means, a microphone, speakers, a 
touch-sensitive input device, biometric sensors, radio transmitters, an antenna, the physical 
packaging, persistent storage, and a battery charger. The result provides greater security than the 
prior art while reducing weight, footprint, power consumption, implementation complexity, and 
cost. 

In the preferred embodiments, components that authenticate themselves to the security 
core must remain physicaUy attached thereto throughout an application function. Application- 
specific processing may be provided within each application processing subsystem to handle 
detachment of a component. For example, if camera module 130 is unplugged from the security 
core in the middle of taking a photo, the camera would have no way to transmit the photo (since 
it is preferably dependent on the security core for power, I/O, image storing, and so forth). If this 
module 130 is subsequently plugged in to a second (different) security core, that second security 
core would preferably stamp any pre-existing data in the camera as "unsecure" as the data 
traverses the second core (for example, on its way to the I/O bus of the second integrated device 
for purposes of storing captured images in persistent storage). (Alternatively, the second device 
may be adapted such that it will not accept any previously-created data.) Marking a data stream 
"unsecure" indicates the security core's inability to vouch for the authenticity and untampered 
state of I/O or application processor data. 
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The present invention avoids the pitfalls of the prior art, which were illustrated above with 
reference to a Web shopping example, by placing the security component between the 
environment and the previously unsafe application fimctions (e.g. web browser). In the approach 
of the present invention, data entered by the user on a secure, authenticated keyboard or other 
similar device is securely transmitted through the security core to a secure, authenticated order 
processing application, and the authenticated order processing application also securely transmits 
data through the security core for display to the user. Thus, there is no chance of a hacker or 
malicious code intercepting the user's secret identification sequence. (The example discussed the 
user's secret identifying information as a PIN. As will be obvious, many other types of identifying 
information may be used alternatively, such as a fingerprint or retinal scan, a voice print, and so 
forth.) Furthermore, the present invention verifiably ties a digital signature to what the user sees 
or hears (e.g. an order for grapeflnit rather than for diamond rings), because the security function 
in the security core is tamper-proof and controls all I/O to and from the application processor, 
thus safely isolating any dangerous application code where it can do no harm. 

The functionality of application processors used with the security core is preferably 
embodied in firmware in a ROM, which may be non-programmable or (preferably) field- 
programmable. If the ROM is programmable, the only way new application code can be installed 
therein is by traversing the security core. Preferably, the teachings of the referenced inventions 
are used for any updates to the application processors, whereby the new application code is 
securely loaded in a manner that prevents the introduction of malicious code and viruses. 
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Furthermore, the referenced inventions describe selective enablement of functionality that 
is pre-stored in a device. For example, as discussed therein, a manufacturer might choose to ship 
a single code base that is capable of providing multiple levels of device functionality, and based on 
what the consumer pays for, a particular level of this pre-stored functionality v^ill be made 
available by modifying the firmware on the consumer's device. This selective enablement 
approach may also be used advantageously with the components of the present invention whereby 
an attached component may initially be configured for (and authenticated for) providing one set of 
functionality, and then this initial functionality may subsequently be revised or upgraded (using the 
teachings of the related inventions) to allow access to other functionality. According to the 
present invention, the revised or upgraded functionality may either be presumed authentic by the 
already-established authentication of the component in which it resides, provided that component 
remains attached to the security core, (Alternatively, an implementation of the present invention 
may be configured such that this type of firmwm*e revision requires an additional authentication 
process for the attached component.) 

Fig. 2 depicts logic that may be used to implement preferred embodiments of the 
component authentication process of the present invention. This logic is executed when an 
application processor is plugged in to the application bus (Block 200). The act of plugging in the 
processor causes a hardware reset (Block 210) of the application processor (at the electrical 
level). This hardware reset is preferably initiated as in the prior art, and clears the appUcation 
processor's memory, sets all hardware components (such as I/O ports, interrupt controllers, 
timers, and direct memory access controllers) to a known initial state, and causes the appUcation 
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processor's CPU to start executing a predetermined instruction stream at a particular memory 
location. (This particular memory location is preferably an address within the application 
processor's ROM, or other on-board memory or storage.) The hardware reset is necessary so 
that the application processor will be in a known state, so that the security core can vouch for its 
state thereafter (for the interval over which the application processor remains continuously 
plugged in to the application bus). Among the initial instructions executed, according to the 
present invention, will be those required to perform a security handshake (Block 220) between the 
security core and the application processor. This security handshake is preferably an SSL-like 
handshake, and its purpose is mutual authentication between the two connecting devices. In 
preferred embodiments of the present invention, the security handshake is performed using the 

teachings of commonly-assigned U. S. Patent (serial number 09/435,417), which is 

entitled "Using Device Certificates for Automated Authentication of Communicating Devices" 
and which is hereby incorporated herein by reference. According to these teachings, each device 
must be provided with a digital certificate and a private cryptographic key, as well as a unique 
device identifier (such as a MAC address or perhaps a serial number). For purposes of the 
present invention, the device identifier may be used later to uniquely and verifiably identify data 
streams coming from this application processor. 

In preferred embodiments of the present invention, encryption and digital signatures are 
performed using asymmetric key cryptography. Asymmetric (or public) key cryptography uses 
two different keys that are not feasibly derivable fi-om one another for encryption and decryption. 
A person wishing to receive secure data generates a pair of corresponding encryption and 
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decryption keys. The encryption key is made public, while the corresponding decryption key is 
kept secret. Anyone wishing to provide encrypted data to the receiver may encrypt the data using 
the receiver's public key. Only the receiver may decrypt the message, since only the receiver has 
the private key. (Note that, for purposes of efficiency, use of asymmetric cryptography is 
preferably combined with symmetric, or shared key, cryptography. Symmetric key cryptography 
is preferably used for bulk data encryption operations, in accordance with well-known practices,) 

Asymmetric-key cryptography may also be used to provide for digital signatures, in which 
a first party encrypts a signature message using that first party's private key, where this signature 
message is a hash or digest of the data being signed. Because the signature message can only be 
decrypted with the signing party's public key, a second party can use the first party's public key to 
confirm that the signature message did in fact originate with this first party. Asymmetric-key 
cryptography systems, and the techniques with which they may be used for ensuring the privacy, 
authenticity, and integrity of data, are well known in the art and will not be described in detail 
herein. 

If the authentication process of Block 220 completes successfiilly, then the security core 
may trust the application processor (and, inter alia^ allow it to perform Sanctions and exchange 
information with the 110 subsystem). 

A process similar to that shown in Fig. 2 occurs when a peripheral I/O device is plugged in 
to the I/O bus. The peripheral device's hardware is reset to a known initial state, and the security 
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core learns the device's unique device identifier during the mutual authentication process. This 
device identifier may later be used by the security core to uniquely identify the data stream emitted 
by that peripheral device. 

As has been stated, a security core may be manufactured with one or more components 
permanently attached thereto, such that those components are covered by the same protective 
packaging as the core itself. When this is the case, then the hardware reset and authentication 
operations of Fig. 2 are not required for such components. Instead, the device identifier that is 
used by preferred embodiments for identifying the components and data streams they create is 
preferably obtained by reading a previously-stored (unique) identifier fi-om the permanently- 
attached component when needed (e.g. by issuing I/O operations against a well-known I/O port). 

The present invention also allows the security component to relate multiple data streams 
and notarize this relationship. That is, digital notarization allows the security core to effectively 
"seal" the contents of a collection of related data streams. In this manner, the security of 
transactions performed while using an integrated personal device, as well as the secure delivery of 
other network services, is facilitated. A wide range of environmental inputs is possible in an 
integrated pervasive device created according to the present invention. Such environmental 
inputs include video, audio, geographic location (both GPS and cell phone triangulation), time, 
direction, keyboard input, handwriting, thumbprint, barometric pressure, temperature, etc. This 
environmental input information can optionally be fiirther enhanced by isolating various hardware 
codecs behind the device I/O "firewall" provided by the present invention, allowing real time 
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compression/decompression/encryption/decryption of the streams as well as allowing digital 
notarization information to be added for the streams. The notarization process is illustrated in 
Fig. 3. 

Referring now to Fig. 3, a process is depicted whereby the security core may "notarize" a 
collection of multiple data streams involving one or more application processors and/or one or 
more peripheral I/O devices. Using this process, the security core creates a digital notarization of 
the data in the collection of data streams. In the preferred embodiments, this notarization is 
performed at periodic intervals. For purposes of illustration, assume that a collection of three 
data streams is being notarized. As shown in Fig. 3, SI, S2, and S3 designate these three data 
streams, which originate from devices having unique device identifiers referred to herein as "idl", 
"id2", and "id3", respectively. Tl and T2 represent two distinct points in stream relative time (i.e. 
points of synchronization between the streams, which may be used, for example, to relate video 
fi-ames in one stream to audio playback in another stream). Periodically (e.g. beginning at time 
Tl), the security core will initialize a set of hash values (see element 310), one hash value per data 
stream that it wishes to notarize. Preferably, a secure hash algorithm such as that known as 
"SHA" is used. (Refer to "Applied Cryptography", Bruce E. Schneier, p. 442, for a description 
of SHA.) Alternatively, other hash algorithms may be substituted without deviating from the 
spirit and scope of the present invention. Hash values HI, H2, and H3 are computed over the 
data in each stream SI, S2, S3. At time T2, these hash values HI, H2, H3 therefore contain the 
respective hash values for streams SI, S2, and S3 during the time interval from Tl to T2. As 
shown at Block 320, the security core creates a data block (shown as element 315) containing the 
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hash values HI, H2, and H3 as well as the device identifiers idl, id2, id3 of the respective devices 
which emitted the data streams SI, S2, S3. The hash values (or a new copy thereof) are also reset 
at time T2 (not shown in Fig. 3) in order to begin computing a new hash for each stream over the 
period of the next interval which begins at time T2, 

5 The security core now preferably computes a hash of this data block (Block 330). The 

security core then signs this hashed data block (Block 340) using the security core's private key. 
(The security core's private key is preferably securely stored in protected key storage, as shown at 
element 156 of Fig. 1 and as previously discussed.) Another data structure is then preferably 
created by the security core, where this data structure contains the original data block fi^om Block 
tl O 320 (shown as element 3 15) as well as the signed hash thereof which was computed in Blocks 
330 and 340. This new data structure is then encoded (Block 350) as another data stream, 
referred to in this example as "84", and this additional data stream is added to the collection as a 
notarization. In the preferred embodiments, the data streams SI through S3 are SL-Packetized 
Streams within an MPEG-4 FlexMux stream, the timestamps Tl and T2 are encoded at the 
15 appropriate positions within the data streams SI through S3 using MPEG-4 synchronization 

timestamp methodology, and the signed hash stream S4 is an '"n+l" MPEG SL-Packetized Stream 
that is also timestamped so that it can be correlated with streams SI through S3. The notarized 
collection of data streams SI through S4 may then be sent to a receiver, preferably as a FlexMux 
Stream over a TransMux Channel (Alternatively^ the notarized collection may simply be stored 
20 for fixture use,) An overview of the MPEG-4 standard, provided by the international standards 
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working group responsible for its definition, can be found on the Internet at 

http://www.cselt.it/mpeg/standards/mpeg-4/mpeg-4.htm. 

Periodically (or at least once during the start of communications), the security core's 
digital certificate must also be made available to the receiver of the notarized data stream 
collection, so that the receiver can obtain the security core's public key which can be used to 
verify that the core's private key was used to sign the notary information in the "n+1" stream. 
The security core's certificate may be sent to the receiver by the security core, or it may be 
retrieved (e.g. fi-om a certificate repository) by the receiver. 

A receiver wishing to determine if any one or all of the encoded data streams SI through 
S3 is authentic and not tampered with can check the digital notarization encoded in stream S4. 
The receiver uses the signer's public key, which is preferably obtained fi-om the security core's 
certificate, to decode or decrypt signed blocks in stream 84. The receiver uses the same hash 
function that was used by the security core, and computes a new hash over the decrypted stream 
hash values (HI, H2, and H3 in the example) and device identifiers (idl, id2, and id3). This 
newly-computed hash is compared to the hashed value from the decrypted data block. If the 
values match, then the collection of data streams is authentic. Furthermore, a match indicates that 
the streams have not been altered. 



As an alternative to obtaining the public key fi-om a digital certificate, the receiver may 
perhaps have a securely-stored local copy of the public key (e.g. where this public key is for a 
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device with which this receiver is adapted to communicating). In this case, the public key is 
preferably stored in secure storage at the receiver. Note that the receiver may be another secure 
integrated device created according to the present invention, or it may simply be any prior art 
device which is capable of performing the authentication of the notarized data streams. When the 
receiver is a secure integrated device, then the public key of the notarizing party is preferably 
stored in key storage 156. 

In addition to, or instead of, computing a hash over the entire data block in Blocks 320 
and 330, separate hashes may be computed and signed by the security core for each pair of hash 
values and device identifiers. (For example, a hash of HI and idl may be computed separately 
from the hash of H2 and id2, which is computed separately from the hash of H3 and id3.) In this 
case, the receiver performs an analogous hashing process over the decrypted data block, and 
thereby determines individually whether each data stream is authentic. Note that it is possible in 
this approach for some of the values to match and the corresponding data streams to thereby be 
proven authentic, whUe other data streams in the collection are not authentic. The receiver may 
decide whether it wishes to trust the unauthentic streams, or only those proven to be authentic. 

Instead of using timestamps and computing hash values periodically during recording of a 
collection of data streams, in an alternative embodiment the hash values may be computed over 
each entire data stream. This alternative approach may be usefol, for example, in "all or nothing" 
situations where it is necessary to determine whether the entire collection of data is authentic and 
unaltered. 
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When timestamps are used within the notarization stream S4, the receiver can extract 
individual segments of a collection of data streams (such as a video frame, an audio cUp, or a still 
photograph) from the collection and prove its authenticity, without having to use the entire 
recorded collection. Timestamping also allows determinmg whether the information recorded in 
the collection of data streams over a particular time interval is authentic: it may happen that 
segments of the collection over some time intervals can be proven authentic, while other intervals 
cannot. This ability to authenticate at least some segments of the collection may prove 
advantageous, as contrasted to computing hash values only over the entire length of a recording 
where the authenticity of the entire recording cannot subsequently be shown. 

Other types of digital notarization techniques which are known in the art, such as digital 
watermarking, may be used instead of MPEG without deviating from the scope of the present 
invention. It will be obvious to one of skill in the art how the notarization process of Fig. 3 can 
be adapted to such other techniques. 

As stated earlier, smart cards of the prior art do not have displays or buttons with which 
user authentication can be performed through means such as having a person enter a PIN and then 
comparing the entered value to information stored in the smart card. Therefore, separate devices 
are used for obtaining this information in the prior art, and the information is then transmitted to 
the smart card for on-card verification. If the user's identifying information is successfully 
verified, then the cryptographic keys stored on the smart card may be used to digitally sign 
information, thus legally binding the user. The presence of additional devices and links introduces 
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several types of security exposures, as has been described. The presence of application code on 
the devices involved introduces the possibility that the presence of a smart card can be detected, 
thereby initiating a tracking of keystrokes to steal the PIN, or recording transactions for 
subsequent playback attacks, or enabling unauthorized subsequent access to the smart card, and 
so forth. Embodiments of the present invention solve these security problems. Furthermore, 
identifying information such as prior art PINs can be guessed or learned in other ways, 
compromising the security of the smart card's stored secrets. Embodiments of the present 
invention avoid this exposure by using biometric information, which cannot be faked by an 
impostor. 

In a first approach to improving security when using smart cards, which is illustrated in 
Fig. 4, the security core architecture provided by the present invention is used to provide for 
secure attachment of a smart card reader 430 and of a biometric sensor 410, each of which 
authenticates itself to the security core 150. A smart card 420 of the type available in the prior 
art, containing a user's cryptographic keys and information used to verify the user's identity 
during authentication, is inserted into the smart card reader. When using this approach, the user 
identifies himself using the biometric sensor. A vahdation process is then performed to compare 
the biometric input to the information stored on the smart card. This validation may be performed 
either by the biometric sensor itself, when this device is adapted to vahdating the information it 
senses, by securely transferring (or accessing) the information fi-om the smart card across the 
integrated device bus 140 to the biometric sensor under control of the security core 150. Or, the 
vahdation may be performed by the security core 150 after securely transferring or accessing the 
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infonnation from the user's smart card. A benefit of this approach wherein a separate smart card 
reader is used is that multiple smart card/sensor combinations may be used with the same 
integrated device. (For example, a user may have multiple smart cards. If he chooses to use a 
retina scanner for authentication, this same device - which is likely to be rather expensive - may 
be used for authenticating multiple smart cards and may also be dynamically swapped from one 
integrated personal device to another.) 

In a second approach to improving security with smart cards, which is illustrated in Figs. 5 
and 6, the smart card and biometric sensor may be physically combined onto a single card. Fig. 5 
shows this smart card 5 10 of the present invention, with its biometric sensor 520. This approach 
may be useful, for example, with a fingerprint scanner, where a fingerprint scanning apparatus can 
be embedded in the card surface. A number of other types of biometric scanners may alternatively 
be embedded in the card surface (including, but not limited to, palm print, voice print, retinal, and 
skin chemistry sensors). In this approach, the modified smart card is preferably responsible for 
performing the validation of the biometric information: a user provides his biometric input 
through biometric sensor 520, and the smart card then obtains this information by accessing the 
biometric sensor 520 across the smart card's I/O bus 518. The smart card with its protected 
information is effectively the security core in this case (see elements 512, 514, 516 and 518 of Fig. 
5), with the smart card reader 610 being plugged into the bus 140 of another security core 150 as 
shown in Fig. 6. The I/O bus 518 enables securely transferring information among biometric 
sensor 520, on-board CPU 512, memory 5 14, and key storage 5 16. In the preferred 
embodiments, I/O bus 518 is the only means with which the input data from the biometric sensor 
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520 can be accessed (following the same architecture as shown in Fig. I, where I/O bus 140 is the 
only means for accessing devices in I/O system 1 10). This approach of integrating the biometric 
sensor with the smart card avoids the need to transmit user authentication credentials such as a 
PIN over an insecure link from an input device. 

Note that the I/O bus 5 18 of smart card 510 attaches to the security core's I/O bus 140 
through the smart card reader 610 in the aspect illustrated in Fig. 6. In this aspect, biometric 
sensor 520 is attached to the I/O bus 518 of the smart card 510. 

The integrated smart cards of preferred embodiments of the present invention, as 
illustrated in Fig. 5, may also be used with techniques beyond those of the integrated multi- 
fiinction device of the present invention to provide for securely obtaining a user's identifying 
information. (However, security exposures of the type previously described with reference to the 
grapefruit and diamond ring scenario are still possible if the display mechanism used when 
presenting information to the user for her acceptance uses prior art techniques which do not 
provide the safeguards of the present mvention whereby the entire I/O system may be secured. 
The aspect illustrated in Fig. 4 provides a secure I/O system, and thereby avoids this type of 
security exposure as well as providing for secure user identification.) 

Preferably, when a pluggable device has its own security core, as is illustrated for smart 
card 510 of Fig. 6, and this pluggable device plugs into security core 150, the two security cores 
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authenticate with each other and then fiinctionally join to operate as one security core by relying 
on the combined functions of both. 



The connection between the human user and the security core may be modelled in the 
same fashion as the connection between the I/O components and the security core, and between 
the application processors and the security core. Current methods for authenticating a user 
perform a one-time initial authentication. They assume that once the user has established his 
identity to the device, he retains control of the device and it is not possible for a non-authorized 
person to replace the authenticated user. But that is a poor assumption. It is possible for a thief 
to interrupt an automated teller machine (ATM) transaction after the user has inserted his ATM 
card and keyed in his PIN, and steal money from the bank account. Similarly, it is possible for a 
criminal to knock out a person who has logged on to a computer and perform functions that only 
the unconscious person was authorized to do. 

An optional aspect of the present invention solves these problems using continuous 
biometric authentication. In this aspect, the multi-function device is equipped with a biometric 
sensor (such as a thumbprint scanner, a retinal scanner, a skin-chemistry sensor, a body weight 
detector, a biochemical sensor, a DNA sensor, etc. including as-yet-uninvented types of sensors) 
that is capable of repeatedly checking the user's identity during the entire period the device is in 
use. (Furthermore, the biometric sensor may also be of the type provided by embodiments of the 
present invention, as described above, wherein a smart card is equipped with an integrated 
biometric sensor.) The security core then monitors the biometric sensor and (in preferred 
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embodiments) cancels the transaction (or other currently-executing application function) in the 
event of any interruption in the user's biometric authentication. This aspect is illustrated in more 
detail in Fig. 7. 

The logic shown in Fig. 7 assumes that the logic of Fig. 2 has already completed - i.e. 
that the components which are plugged in to the security core have already been authenticated. 
The process of Fig. 7 is preferably used for an appUcation that performs some type of security- 
sensitive operations, where the scope of such an operation is referred to herein a "transaction". 
As indicated at Blocks 700 and 710, the application begins operation and the application user is 
authenticated. (Applications may perhaps be designed such that the user is expected to be akeady 
authenticated, in which case the ordering of these blocks may be reversed.) Preferably, some type 
of biometric sensor is used for the user authentication in this aspect. By providing biometric 
sensors and monitoring those sensors, it is possible to continuously monitor the identity of a user 
while a device is in use. Block 720 checks to see if the user was successMy authenticated. If 
not, then the processing of Fig. 7 preferably ends. Otherwise, processing continues to Block 730 
where the application begins performing a security-sensitive transaction of some type. 

Blocks 740 and 760 represent repeatedly checking to determine whether this same user 
retains control of the device throughout the transaction. This repeated checking may be done in a 
number of different ways. For example, the checking process of Block 760 may be performed 
each time a predetermined interval of time elapses (where a timer-driven means preferably initiates 
operation of the checking process). Or, an application may be written to repeat the checking 
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process based on application-specific considerations, such as upon switching from one piece of 
code to another or perhaps upon reaching fixnctionally-significant milestones in the code. The 
checking may alternatively be initiated when switching device fimctions, or upon an automatic 
activation when the biometric sensor detects that it is no longer receiving signals. Or, multiple 
triggers for the checking process may be used in combination. When using predetermined 
intervals of time, a mechanism may be provided to enable the integrated device user to selectively 
determine the length of the time interval. 

The manner in which Block 760 detects whether contact with the user has been 
interrupted will depend on the particular type of biometric sensor in use. For example, a pair of 
thumbprint sensors may be provided on opposing sides of a physical device, such that the device 
may be held in either the right or left hand and one of the sensors is therefore naturally activated 
while the device is being held. Or, a retina scanner may be provided on the device, where this 
scanner detects the user's continuous presence while the user is looking at the device. If the 
sensor detects an interruption, then control transfers to Block 770 where the transaction is 
preferably aborted. (Alternatively, it may be appropriate in other cases to simply mark the data 
that is being created by the application as "not authenticated".) The integrated device may also be 
deactivated, if desired for a particular environment, based on the assumption that the device is 
now in the possession of the wrong person. ("Interruption", for purposes of this aspect, may 
comprise detecting one or more of a loss of biometric input, for example when the person is no 
longer in contact with the integrated device; a temporary interruption, such as may occur if the 
person releases his finger firom a fingerprint sensor; or perhaps a change in the biometric input, 
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which may occur, for example, if some other person gains control of the integrated device and the 
biometric input of this different person is then received.) 

If the transaction completes without detecting an interruption of contact with the 
authenticated user, then control will reach Block 750 where the transaction can be considered as 
successfully created. Depending on the application, the logic of Fig. 7 may then exit, or control 
may return to Block 730 (not shown) to begin another transaction. (Although not shown in Fig. 
7, it may also be desirable to include logic to check whether all of the authenticated components 
that were in use when performing the security-sensitive transaction - or perhaps all authenticated 
components that were plugged in when the transaction started - are still plugged in to their 
respective bus, prior to determining that the transaction is successfully created in Block 750.) 

The ability to continually determine the identification of a user in this manner, especially 
for a pervasive device that may be easily stolen, and to proceed with a security-sensitive 
transaction only if the same user retains control of the device, will provide much better security to 
device users than is available in the prior art. 

Note that while the discussions herein are in terms of a single device owner and 
authenticating previously-stored information pertaining to this user, alternative embodiments may 
provide for an integrated device that is shareable by multiple authorized owners (such as members 
of a family, or members of a workgroup). In such cases, identifying information for each 
authorized user may be pre-stored and compared to input of a current user of the device to 
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determine whether this is one of the persons who is authorized, in an analogous manner to that 
which has been described. Furthermore, a particular user may have multiple forms of pre-stored 
identifying information, such as her thumbprint, her voice print, and her retinal scan. It will be 
obvious to one of skill in the art how the techniques described herein may be modified to account 
for these alternative embodiments. 

By combining tamper-proof construction with authentication of manufactured device 
identity using PKI techniques, an integrated pervasive device can regain much of what has been 
lost through technology advances when it comes to providing legally significant recording of 
events. For example, it may be desirable to use a photograph of an accident scene for criminal 
and/or insurance purposes. As is well known, photographs can be altered quite easily using image 
processing software that is readily available today. There is therefore a need for reliably 
determining whether a photograph (and other media types as well) is authentic. Using the 
techniques of the present invention, a tamper-proof photo snapped at the scene of an accident and 
transmitted to the police instantaneously via a cell phone link could be notarized (digitally signed) 
by the security core, proving such things as the image's integrity, time/date, location (firom GPS 
or phone triangulation), direction (using, for example, an integrated magnetic compass sensor), 
exposure settings (from digital camera hardware) and identity of the originating device (e.g. the 
MAC address of the security core, plus cryptographic information confirming which application 
processors and I/O devices were physically installed at the time), and proving via continuous 
biometric input who operated the device at the time when the photograph was taken. This 
approach provides a provable chain of custody for digital evidence that could be used later - for 
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example, in a court proceeding. (Alternatively, if a biometric sensor is not in use for continuous 
authentication, then a digital notarization performed using the techniques of the present invention 
may prove the identification of a user who was involved in the transaction - such as the photo- 
capturing transaction just described ~ and who authenticated himself to the security core at some 
point during that transaction. This approach may be beneficial in many situations, although it may 
be insufficient for legal chain of evidence purposes.) 

A company named PhotoSecurity.Com has filed an image verification patent, according to 
an article in Business Wire dated November 1, 2000 which is titled "Image Verification Patent 
Filed on Behalf of PhotoSecurity.Com". However, no details are provided in this article as to 
how the image watermarking process in that patent is performed, nor what information is used in 
the image watermarking process. 

The technique with which the present invention may be used to establish a legal chain of 
evidence is illustrated in Fig. 8. This logic assumes that the processing of Fig. 2 has already 
complete to authenticate the components that are plugged in to the security core. The user has 
also preferably been authenticated. The process of Fig, 8 is preferably used for an application that 
performs some type of evidence collection process, which may comprise recording data streams 
fi-om a plurality of devices such as those described above with reference to the example of a 
photograph taken at an accident scene. 
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Blocks 800 and 810 represent beginning the evidence collection application, and 
determining which devices mil be involved. An evidence collection application may be designed 
to use a particular group of devices, or perhaps the application may poll to determine which 
devices (and perhaps appUcation processors as well) are currently plugged in to the bus(es) of the 
5 integrated device. Block 820 checks to see if each of these components was successfoUy 

authenticated (and may also check whether the user was authenticated). If this test has a negative 
result, then some application-specific handling is preferably performed (Block 830). This may 
comprise simply aborting the collection process, as shown in Fig. 8. Or, the collection process 
may continue, with the resulting data being marked as "not authenticated". Or, the collection 
process may continue but only collect data from those devices that have been authenticated, 
J; These latter two approaches involve slight alterations of the logic shown in Fig. 8, such that 
X- control returns to the mainline processing. The manner in which Fig. 8 may be altered to 
L accommodate these alternative approaches will be obvious to one of ordinary skill in the art. 

Data streams from the devices participating in the evidence collection operation are 
15 recorded (Block 840), using prior art techniques. In addition, the security core or perhaps an 

individual evidence collection application may be programmed to gather particular information for 
inclusion with these data streams (such as by polling an authenticated clock unit for the current 
time of day, polling an authenticated compass for directional information, etc., as discussed with 
reference to the accident scene example) if such information is necessary and is not ateady 
20 present in the recorded data streams. This additional information is preferably recorded as a 
separate data stream and added to the collection represented by Block 840. 
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The identifiers of the participating devices, which in the preferred embodiments were 
provided by the devices during operation of Block 220 of Fig, 2, are then recorded along with a 
hash that has been (or is now) computed over each data stream (Block 850). The combinations of 
device identifier and hash are then digitally signed, using the security core's private key (Block 
860). Refer to the discussion of Fig. 3 for more details on how these hashes and identifiers are 
preferably operated upon. (Furthermore, the logic shown in Fig. 8 may be modified to use time 
intervals and compute hashes over these time intervals, rather than over an entire recorded stream, 
in the same manner that has been described for Fig. 3.) Once the collection of evidence has been 
notarized by adding the digitally signed information that is created in Block 850, it may be 
transmitted to a receiver (Block 870) or, alternatively, it may be stored for subsequent 
transmission or other inspection. (Note that the digital notarization may be stored with the 
evidence collection, or alternatively, it may be separately stored.) 

The recorded evidence collection can then be proved authentic, identifying each device 
that was involved in its creation (as well as establishing the authenticity of the other information 
that may have been added to the evidence collection by the security core or application). This 
comprises decoding the digital signature using the public key of the security core, re-computing 
the hash, and comparing this re-computed hash to the hash fi:om the decoded digital signature, in 
the same manner that has been described above with reference to Fig. 3 for verifying a notarized 
data stream. 
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If evidence that has been digitally notarized according to the present invention is 
subsequently transferred from one device to another, additional notarization 'Svrappers" may be 
included for each such device by including the authenticated device's identifier in a digital 
signature computed over the evidence collection, thereby mimicking the process with v^hich the 
physical possession of tangible evidence is tracked for legal purposes today. 

The described techniques may be adapted for many types of media and for many different 
purposes. For example, an audio transcript of a business agreement, similarly notarized using 
techniques of the present invention and preferably including signatures of the parties transcribed 
via a stylus on the pressure sensitive screen of the integrated device, might replace paper contracts 
in non-traditional business settings. The contract-signing procedure could also include 
photographic images of the parties, evidence of geographic location, time of day, identities of 
witnesses, etc. The existence of the notarization for the recorded audio transcript can serve to 
prove the authenticity and integrity of the contents of the recording. The additional information 
beyond the audio transcript, such as the photographic images and location information, can be 
notarized along with the audio recording using the techniques which have been described. These 
same techniques may be used \^th video recordings and other types of media recordings 
(including various combinations of multi-media) as well. Furthermore, the disclosed techniques 
may be used with many types of sensors (examples of which have been described above), and 
those sensors may provide information about their direction and/or other types of settings at the 
time their output data stream was created. 
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In a further extension of this technique, an audio recording received by a microphone, fed 
through a specific analog-to-digital codec can be digitally notarized and signed and provably tied 
to the collection of input devices and users involved in its creation, in the manner which has been 
described herein. (See, e.g., the discussion of Figs. 2, 3, 7, and 8. Identification of the input 
devices is preferably provided using the information exchanged during the device authentication 
process of Fig. 2. Identification of the users preferably comes fi-om biometric sensor input or 
other user authentication information.) Note that in a scenario such as this where one data stream 
is being transformed into another, it may not be necessary to preserve the original data stream. In 
such cases, the preferred embodiments do not compute a hash over such interim streams. Rather, 
a hash of the final data stream (for which authenticity is being established using the teachings of 
the present invention) is computed and the unique identifiers of any components involved in the 
transformation process that yields this final data stream are included in the block over which the 
security core creates its digital signature. See the discussion of Fig. 9, below, for a detailed 
example of using this technique. 

Furthermore, an optional aspect of the present invention enables such an audio stream to 
be compressed in a novel manner, fi-om an analog signal to ASCII text (which is arguably the 
most compact representation of speech). After conversion to digital form, the digital audio 
stream is fed into a specific release of voice-recognition software for interpretation utilizing a 
specific release of a vocabulary (possibly augmented by specific speaker-recognition training data, 
which may be used to enhance the voice recognition process). As long as all the devices involved 
in the data conversion are provably tied to the security core at the time of the data's creation, the 
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resulting notarized signed ASCII text stream, even if not a perfect transcript of the audio portion, 
could provide a useful and very compressed manner to reliably store evidence of a conversation. 
Logic v^hich may be used to implement this aspect is provided in Fig. 9. 

As shown at Block 900, an analog data stream containing microphone input is captured, 
v^here this microphone has been authenticated using the techniques described with reference to 
Fig, 2. An identifier for the microphone, referred to in Fig. 9 as "IDl", is provided by the 
microphone to the security core during the authentication process. This analog data stream is 
then processed (Block 910) by an analog-to-digital converter, creating a digital data stream. It is 
assumed that the converter has also authenticated itself to the security core, and established its 
device identifier as "ID2" in this example. The newly-created digital data stream is then 
processed by a speaker-specific training database (Block 920) in combination with voice 
recognition software (Block 930) to increase the accuracy of determining the words that have 
been spoken using knowledge of one or more speaker's speech patterns. (Use of the speaker- 
specific database may be omitted in some cases.) 

The voice recognition software preferably generates an ASCII data stream, referred to in 
Fig. 9 as "Al", (While the preferred embodiment is described with reference to ASCII data 
streams, as will be obvious ASCII is merely one type of encoding that may be used. Other data 
stream encodings, such as EBCDIC or Unicode, may be used alternatively without deviating from 
the inventive concepts of the present invention.) Optionally, lexical operations may be performed 
on this ASCII data stream, such as searching for spelling and/or grammar errors and perhaps 
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performing other types of context-sensitive semantic checks to increase the accuracy of the voice- 
to-text translation (Block 940). When this type of lexical processing is done, a new ASCH data 
stream "A2" results. 

It is assumed that the speaker-specific database, voice recognition software, and lexical 
engine (when used) have all authenticated themselves to the security core, according to the 
present invention, and estabHshed their identifiers as "ID3", "ID4", and "EDS". Block 950 then 
creates a digital notarization for the text stream A2 by signing a hash of a data block containing 
the identifiers IDl through ID6 (where "ID6" is the identifier of the authenticated application 
processor computing the digital signature information) and a hash or checksum of the contents of 
stream A2, using the security core's private key (in a similar manner to that previously described 
for creating a digital signature with reference to Fig. 3). This digital notarization may then be 
stored with the text stream, or alternatively, it may be separately stored. (Note that references 
herein to hashing data blocks before signing them using public key cryptography is the preferred 
approach for computing digital signatures for embodunents of the present invention. 
Alternatively, other methods of signing, such as encrypting the entire block or stream, may be 
used without deviating fi-om the inventive concepts disclosed herein.) 

If desired, a text compression operation (not shown in Fig. 9) may also be performed to 
fiirther reduce the size of the ASCII stream (while retaining its essential content intact) prior to 
creating the digital notarization in Block 950. (For example, Lempel-Ziv compression may be 
performed, using techniques which are well known in the art.) In this case, the identifier of the 
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authenticated application processor containing the compression code is also included in the 
over which a signature is computed. 



Furthermore, the voice characteristics of the speaker(s) may optionally be preserved as 
annotations in the stream as it is transformed. For example, if an application processor 
component (such as the voice recognition software) deduces the identity of a speaker, then the 
speaker's name may be included in the text stream prior to (or after, or associated with) the text 
passages attributed to that speaker. As another option, the annotations might also contain a 
mathematical summary of the voice characteristics of each speaker, such that these characteristics 
could be compared to known samples of speech at a later date to possibly identify the speaker(s). 

While not explicitly shown in Figs. 8 or 9, the security core preferably monitors to ensure 
that all devices participating in the recordings (or, alternatively, all devices which are present 
when a recording begins, whether or not they are participating) remain attached throughout the 
process of recording and notarization. As was discussed earUer, detachment of a device may have 
different consequences depending on the type of device and the application with which it is being 
used, and thus a detected detachment may be handled in various ways (which have also been 
previously discussed). 

As has been demonstrated, the present invention provides advantageous techniques for 
dynamically yet securely selecting the capabiUties of a multi-fiinction device and for improving the 
security of transactions performed with such devices. While this device has been described herein 
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as a personal device and a pervasive computing device, this is for purposes of illustration and not 
of limitation: the disclosed techniques may be used to create secure integrated devices without 
regard to the physical size, complexity, cost, or eventual use thereof 

As will be appreciated by one of skill in the art, embodiments of the present invention may 
be provided as methods, systems, or computer program products. Accordingly, the present 
invention may take the form of an entirely hardware embodiment, an entirely software 
embodiment or an embodiment combining software and hardware aspects. Furthermore, the 
present invention may take the form of a computer program product which is embodied on one or 
more computer-usable storage media (including^ but not limited to, disk storage, CD-ROM, 
optical storage, and so forth) having computer-usable program code embodied therein. 

The present invention has been described with reference to flowchart illustrations and/or 
block diagrams of methods, apparatus (systems) and computer program products according to 
embodiments of the invention. It will be understood that each block of the flowchart illustrations 
and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block 
diagrams, can be implemented by computer program instructions. These computer program 
instructions may be provided to a processor of a general purpose computer, special purpose 
computer, embedded processor or other programmable data processing apparatus to produce a 
machine, such that the instructions, which execute via the processor of the computer or other 
programmable data processing apparatus, create means for implementing the functions specified 
in the flowchart and/or block diagram block or blocks. 
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These computer program instructions may also be stored in a computer-readable memory 
that can direct a computer or other programmable data processing apparatus to fiinction in a 
particular manner, such that the instructions stored in the computer-readable memory produce an 
article of manufacture including instruction means which implement the fiinction specified in the 
flowchart and/or block diagram block or blocks. 

The computer program instructions may also be loaded onto a computer or other 
programmable data processing apparatus to cause a series of operational steps to be performed on 
the computer or other programmable apparatus to produce a computer implemented process such 
that the instructions which execute on the computer or other programmable apparatus provide 
steps for implementing the fimctions specified in the flowchart and/or block diagram block or 
blocks. 

While the preferred embodiments of the present invention have been described, additional 
variations and modifications in those embodiments may occur to those skilled in the art once they 
learn of the basic inventive concepts. Therefore, it is intended that the appended claims shall be 
construed to include both the preferred embodiment and all such variations and modifications as 
fall vwthin the spirit and scope of the invention. 
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